Solving stochastic hydro unit commitment using benders decomposition and modified stochastic dual dynamic programming

This paper proposes a stochastic hydro unit commitment (SHUC) model for price-taker hydropower producer in liberalized market. The objective is to maximize the total revenue of producer, including immediate revenue, future (i.e., opportunity cost), and startup shutdown cost. market price uncertainty taken into account through scenario tree. solution challenging task due its non-convex high-dimensional characteristics. A method based on Benders Decomposition (BD) Modified Stochastic Dual Dynamic Programming (MSDDP) proposed solve problem efficiently. Firstly, BD applied decompose original master representing subproblem optimal operation plants. subproblem, which contains large number integer variables, further decomposed by period solved MSDDP this paper. Finally, we verify effectiveness SHUC performance case studies.